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ABSTRACT 


An ordered group is one admitting an order relation invariant 
under right and left multiplication. This thesis deals mostly with the 
group-theoretical aspect of the theory, that is with results connecting 
orderability properties and purely group-theoretical properties. The main 
results obtained in this spirit concern the classes 0” and oe » consist- 
ing of the groups in which every partial order can be extended respectively 
to a total order and to an isolated order (i.e. an order in which an element 
x is positive whenever it has a power x” with n > 1 which is positive). 
The class of ordered groups will be denoted by 0. It is shown that poly- 
cyclic O - groups are 0” » and that torsion free abelian-by-nilpotent 
groups are ra » while centre-by-metabelian 0 - groups, torsion-free poly- 
cyclic groups, and abelian-by-polycyclic 0 - groups need not be me . Also 


* * 
subgroups of 0 groups need not be I . 


Another problem studied is that of counting in how many aye ccuebe 
ways can a group be ordered. It is shown that if the number of relatively 
convex subgroups of an 0 - group G is finite, then the number of orders 
afforded by G is also finite. If this number is greater than 2 , then it 
is divisible by 4. Conver eely given any positive integer n , there 
exists an 0 - group with exactly 4n orders and 3 relatively convex sub- 
groups. Some consideration is also given to classes of the type Xn0, 
where X is some group theoretical aioe: In particular, it is shown that 
Engel-by-periodic 0 - groups have a central event and that locally nil- 


potent-by-periodic 0 - groups are locally nilpotent. These results are 
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used to discuss the problem of extending an order relation of a subgroup 
to the whole group in the case when the group is either Engel, or locally 


nilpotent, or polycyclic. 


Finally, some attention is given to right-ordered groups and in 


particular to a certain subclass containing the class of O - groups. 
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CHAPTER I 


ORDERED GROUPS 


1.1 Definitions and Notations. We list here the main definitions and 
results that will be used in the thesis, and refer the reader to L. Fuchs' 
monograph [9] and to the survey articles [40] and [41] of A.A. Vinogradov 


for a more complete reference. 


We shall adopt the terminology and notations for group-theoreti- 
cal classes and closure operations introduced by P. Hall in [13] and used 
by Robinson in [35]. In particular, $,P,Q,D,C,F,W,W,L,R will stand 
respectively for subgroup, extension ("poly"), quotient, direct product, 
cartesian product, free product, wreath product, unrestricted wreath 
product, locally and residually: R denotes the finite version of R ;5 
AG Ae,Esr,P{PC. denote respectively the classes of groups which are 
abelian, metabelian, nilpotent of class c , Engel, finite, periodic, poly- 
cyclic and torsion-free; if X and Y are any two group-theoretical 
iste: XY is the class of groups which are extensions of an X —- group 
by a Y- group. See [35] for the definitions of Z- group, ZD - group 


and SN - group. 


We shall also assume that the reader is familiar with the follow- 
ing terms which are defined in [9]: partial order, linear or full or total 
order, positive and negative cone, isolated partial order, Archimedean 
order, extension of a partial order partially ordered Rent ordered group 


J 3 . 
or 0O- group, O - group, O - homomorphism, 0 - isomorphism, convex 
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subgroup, jump, [al pS ¢X< Dine << Db), a.~ b. », where..a.,and,.b..are 
elements of an O - group, S(x] +++) ' S" (x) +++ 5%,) » where 


Kporee ok are elements of a group. 


r 
Definition 1.1.1. Let H be a normal subgroup of a group G. An 


order of H is a G - order if it is a partial order of G. 


Definition 1.1.2. A subgroup H of a group G is called G - fully- 
orderable if every maximal partial order of G is linear when restricted 


to. H . 


Definition 1.1.3. A subgroup H of an O- group G is called rela- 
tively convex if it is convex under some order of G , absolutely convex 


if it is convex under every order of G. 


Definition 1.1.4. A subgroup H of a group G is strongly isolated if 


x x x) x 
for all BX oe0e oX, iniWGO} soene werH implies that g ~,-++5g 


are’ all in“@-Hs. 


Note that every relatively convex subgroup is strongly isolated, 
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Definition 1.1.5. A subgroup H of a group G is called infrainvariant 
if for any g@¢« ¢ , He ale sOX HS <H. A group G is said to have an 


infrainvariant system i) Mees ted ) is a normal system (as defined by Kurosh 
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in [24] p. 171) such that every C« ) is an infrainvariant subgroup of 


Gs 


1.1.6 (Kokorin [21]). Let G be an O- group and K a normal, rela- 
tively convex, G - fully-orderable subgroup of G. If H is an infrain- 
variant strongly isolated subgroup of G and H<K, then H is rela- 


tively convex in GCG. 


A proof of 1.1.6 is supplied in [38] p. 20. 


1.1.7  (Kokorin [22]). An intersection of relatively convex subgroups is 


relatively convex if and only if it is infrainvariant. 


eZ Basic Characterizations of 0 - Groups. The notion of convex sub- 


group plays an indispensable role in any study of the structure of 0 - 
groups. After Holder's classical theorem on Archimedean 0 - groups, came 
the results of Iwasawa, Rieger, Podderyugin, Mal'cev and Kokorin character- 
izing O - groups in terms of a complete infrainvariant system satisfying 
certain conditions. Other characterizations were given by fos Ohnishi, 
Sevrin and Tully. We list here the ones that we have found more useful. 


See [9] for proofs. 


1.2.1 (Holder). An O- group G is Archimedean if and only if it is 
0 - isomorphic to a subgroup of the additive group of the real numbers 


under the natural ordering. 


1.2.2 (Rieger, Podderyugin). A normal subgroup H of a group G admits 


a G- order if and only if it contains a system of subgroups satisfying 
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the following conditions: 


(1) ) is a chain containing {fe} and H; together with the 
subgroups C) (AeA) their intersection n Cy and their union 


UC, also belong to ) ; 
Zo 1 ft? "Cre ) and g «6G, then g tc ge ‘i ; 


(3) if C~<D is a jump in ) » then CAD and D/C is isomor- 


phic to a subgroup of the real numbers ; 
(4) if C-~<D is a jump in }) , then [N(C),N(C),D] <C; 


(5) if Ce} and S(a) intersects C for some ae H , then 


some conjugate of a lies in C. 


1253 (Los » Ohnishi). A normal subgroup H of a group G admits a 
G - order if and only if for every finite set of elements 


€ & 


a H \ fe} , there are signs = +1 such that CET C Wanre yg? Woe 


a 
1.3 Closure Properties of the Class of 0 - Groups. 
Vos... 1.0 815,60, 8 Wels ta nOne 


The S - closure and the C - closure are easily verified and 
together imply the R- closure. The W - closure was proved in [11] and 
[28], and the L —- closure in [29]. The F - closure is due to A.A. Vino- 


gradov [39]. 
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1.3.2 The class O is not closed under any of the closure operations 


Q>P,W . 


The quotient of an O - group G with respect to a normal 
subgroup H is ordered if and only if H is relatively convex. The semi- 
direct product of two infinite cyclic groups may fail to be ordered, e.g. 

G = <a,b ; b2=p +> - The unrestricted wreath product of any two nontriv- 


ial O - groups can never be an O - group because it always contains some 


element other than e that is conjugate to its inverse, [30]. 


1.3.3 (Kokorin, Kopytov). A group G is an O - group if and only if 


both its centre Z and its central factor G/Z are 0O - groups. 


A proof of 1.3.3 is supplied in [10]. 


1.4 Order-antomorphisms of Subgroups of the Additive Group of the Real 


Numbers. In this section we give some consequences of the following result. 


1.4.1. (hton [14)). If A and B are subgroups of the additive group of 
the real numbers under the natural ordering, and $ an 0 - homomorphism 
from A to B,, then (a) = ar for some positive number r and for all 


ff € AS. 


1.4.2 Let C—-<D be a jump in an O- group G. If for some xeéeG 
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Proof. [d,x] «€ C implies d~ a* g.nence if a ~od y a*~ d*~d_ and 


if a<<d,a* << d*~d and therefore de N,(D) - By 1.4.1, the 
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action of x on D/C is that of multiplication by a positive real 
number on the additive subgroup D/C of the real numbers. Thus if x 


fixes one non-zero element of D/C , then it must fix all of them. 


1.4.3 Let C~<D be a convex jump in an O - group G and xe N,@) . 
If D/C is finitely generated, then the action of x on D/C is that of 


multiplication by a positive algebraic integer. Thus there is an integer 


n : 
monic polynomial p(t) = ) oe » irreducible over the rational field, 
i=1 


n Q i 
such that a? (=) (i.e. I Cd oe ) 


i=l 


lies in C for all deD. More- 


over at least one root of p(t) is a positive real number and a, = +1. 
1.5 Examples of 0 - Groups. Using the general criteria exposed in 
section 1.2 one can see that groups with a central series with torsion- 
free factors are O - groups. In particular free groups and torsion-free 
nilpotent groups are O - groups. By applying suitable closure operations 
one can build larger classes of O - groups. Other means of finding 0 - 


groups are provided by the following theorems. 


1.5.1 (Baumslag [2]). Let F bea free group, R a normal subgroup of 
F , S a fully invariant subgroup of. R. If F/R and R/S are ordered, 


sois F/S . 


Thus, for example, free polynilpotent groups are ordered. The 
above includes as a special case Snirnov's result that if F/R is ordered 


then F/R' is also ordered, (see 6.2.4). 
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1.5.2 The free centre-by metabelian group of rank 2 is an 0 - group. 


Proof. This group has been proved to be torsion-free [34], therefore its 
centre is ordered. Its central quotient, being free metabelian, is also 


ordered, hence by 1.3.3 the group itself is ordered. 


* 
1.6 R_- Groups. A group G is an R - group if for any a,beG, 


k 
at = pb" »>n#0 =, implies ¢=b. G is an R - group if for any 
> x x x 
Ayd yXy 00+ 9X, eG,a pee ate Pa ay papas ice implies az=b. This is 


equivalent to saying that e ¢ S(g) for all geo \ {e} , or that the 


subgroup <e> is strongly isolated. 


x 
Clearly O - groups are R_. It was a long standing open 
* 
question whether the classes 0 and R_ coincided. The question has 


been recently answered in the negative by V.V. Bludov [4]. 


Finally we quote here a result that will be used in the next 


chapters (see [24], p. 243). 


1.6.1 If G is an R - group then for any a,b «G and integers 


mn#0, [a",b"] =e implies [a,b] =e. 
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CHAPTER II 


SOME PARTICULAR CLASSES OF ORDERED GROUPS 


rae b O - Groups with Normal Relatively Convex Subgroups. It is evident 


from 1.2.2 that the structure of an O - group G depends on the struc- 
ture of the system of its convex subgroups. In particular if the convex 
subgroups of G are all normal, then G' has a central system with 
torsion-free factors. A sufficient condition that assures the normality 
of infrainvariant, and hence of relatively convex subgroups is the follow- 


ing. 


2.1.1 (A.H. Rhemtulla). If G is a group such that for any a,x in 


& 8 
Gia <a) > = <a eee "> for some Byo+++s8. in G , then any infrain- 


variant subgroup of G is normal in CG. 


Proof. Suppose that H < H* for some H =..C, Vand 2 € 0G... Then for 


g g RATE 
some aceH , a e€H*\H . By hypothesis <a s= <a mere) Ss sem!) amie 
i=1 
5) By a et xe x 
THUGY Sie cig cea for some k and a eH , so that a <€H. 


Note that a group satisfying the maximal condition locally 
satisfies the hypothesis of 2.1.1. The following remarks are quoted from 


[18]. 


2.1.2 If G is an O - group satisfying the maximal condition locally, 


then G' isa Z- group. If G satisfies the maximal condition, then 


G'. is a ZD-= ‘group. 
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2.1.3 If G is a (locally) polycyclic 0 - group, then it is (locally) 


nilpotent-by-abelian: LP G, n 0c L(NA) . 


In the next section we shall make use of the following 


Lemma 2.1.4. Let G be an O - group and A a subgroup of G_ such 
that for any geG, gn € A for some integer n #0. If every convex 
subgroup of A is normal in A , then every convex subgroup of G is 


normal in G. 


Proof. Let C be convex in G , then ConA is convex in A _ and by 
hypothesis normal in A. Take any geG_, then g € A for some n #0. 
m 


n 
Also for any ce C, c €CnA _ for some m#O , hence (cn) 8 e-Cin AP. 


Since C is convex in G _, it is isolated and therefore cS eC. This 


implies that c® « C and thus we may conclude that ce =C for any 


geG. 


2.2 The Classes of Engel-by-Periodic and of Locally Nilpotent-by-Periodic 
O - Groups. 


Theorem 2.2.1. Let G be an O- group, A an Engel subgroup of G 


such that for any geG, g" € A for some integer n#0O. Then G is 


a Z =— group. 


Proof. Consider first the case when Ge EnO. It is easy to see by 


n 
2 if x >.< 
induction that for any a,xeéeG, <a,a,...,a >= <a,[a,x],...,[a, x]> ; 


Therefore by 2.1.1 all the convex subgroups of G are normal. Let C~«<D 
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be a convex jump, and let yc G. By 1.4.2, [D,y] < C if and only if 
[x,y] « C for at least one x «€ D\C . Choose any xe DC. If 

[x,y] ¢ C , then since G is Engel there is a positive integer n_ such 
that [x, y] ¢d C but [x, 447] «€ C. Thus [D,y] <C and hence 

[D,G] < C , and the system of convex subgroups is a central system for 


G. 


Now consider the general case. By 2.1.4 it is still true that 
all the convex subgroups of G are normal. Let C-<D be a convex jump 
in G, x any element in D, y any element in G. Then for some 
positive integers m and n, x" €DnA and y° € A. Since 
CnA~<Do90 A is a convex jump in A, [x yy] eC n As Coo ‘Since 


G/C is an O - group, by 1.6.1 [x,y] «€ C and hence [D,G] <C. 
Goroliary "2 .2.28°* If" Ge "EP'ni0 -then “Gis “al"Z — “group: 


Theorem 2.2.3. Let G be an O - group, H a subgroup of G, He N. , 


If G has a system of generators S_ such that for any geS, g eH 


for some integer n #0, then G is also nilpotent of class c. 


Proof. Let us show by induction that for all integers i , Z(H) = HnZ, (G), 


where Zs indicates the ith centre. It is obvious that Z, (A) > HZ, (G). 


Let he Z(H) » in order to show that h « Z(G) it is enough to show that 


{h,g] e« Z G) for all. g ¢«\S=.. Since en eH, [h,e°] € Z,_,@) < 


i-1° 
Z_1 6) by induction hypothesis. Since G/Z,_,(G) €, Oas 
[h,g] « Z,_1 (6) by 1.6.1. In particular H = Z(H) < 2 ,(6) ,» thus for all 


ghee sits ge Z(G) and since G/Z (6) air tess en a¢c) ney fer Z(G) ; 
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Corollary 2.2.4. If Ge NP nO. ;=then!l G é N. 4 
Corollary 2.2.5. If Ge L(NP) nO, then Ge LN . 


Since torsion-free supersolvable groups are nilpotent-by-finite, 
2.2.5 generalizes the result of [18] that any ordered locally supersolva- 


ble group is locally nilpotent. 


Theorem 2.2.6. Let G be an O - group and H a locally nilpotent sub- 
group of G. If G has a system of generators S_ such that for any 
eres ; g" € H for some integer n #0, then G is locally nilpotent. 
Proof. Let K be a maximal locally nilpotent subgroup of G containing 
H. If K#G then there is a ge S\K, and g € K for some positive 
integer n . Consider A = <K,g> . We will reach a contradiction by 
showing that A is locally nilpotent. Let x, € A, i= Teewiigt. (1nen 


there exist “us eK) = 1.22.8, such chat 


<X, i=l,...,r> < <g,k, , j=l,...,s> =M. Let N= <enok, 9 4 Lye e5 S>s 


j 
Since K is locally nilpotent and N is a finitely generated subgroup of 
K , N is nilpotent. Applying 2.2.1 to the group M with subgroup N , 

we conclude that M itself is nilpotent and therefore A is locally nil- 


potent. 
Corollary 2.2./; If “G.e GuN)P n°0°5 then CG < LN. 


Remark. All the results of this section remain valid if we substitute 


the class of O - groups with the class of R - groups. 
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CHAPTER IIT 


EXTENDING ORDER RELATIONS FROM A SUBGROUP TO THE WHOLE GROUP 


3.1 Introduction. In [31] B.H. Neumann and J.A.H. Shepperd proved the 


following. 


3.1.1 If G is a torsion-free group, H a normal subgroup of G_ such 
that G/H is locally finite, and P isa G- order of H , then P 


can be extended to a full order of G. 


It is not known whether the condition G/H e LF can be replaced 
by G/He P. It certainly can if HAG and G/He P imply 


(G'nH)/[G,H] « P. 
3.2 Engel Groups. We use 3.1.1 to prove the following 


Theorem 3.2.1. If G is a torsion-free Engel group, HAG and G/H 
is locally finite, then any full order of H can be extended to a full 


order of G. 


Proof. Let P be a full order on H. It is sufficient to prove that 


P is stable under the inner antomorphisms of G. Let he P, xe€G,n>O0, 
xe H = h* « pay . Define h, = [h, x] , eince, Gre fy) ho =e for 

some m. Let r_ be the smallest integer such that spi. are 
either all positive or all negative, and let i be the smallest integer 


i-1 i. 


such that he 1 and be are one positive and one negative. Say 
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i-l i-l 2 Bre fa ot 
x x an LL a ne Li x 1 
hoa € P . Then he = (hoy hp = (hy) hey e P » and 
x ot =p 
consequently hh s..+ shy enP 
h € Pe implies eae oa 
r r-l — r-l 2 
x =]. re x 
hy. aly implies hey Shey PS ; 
xel ae ms xt 
SP An BS eee e 
he. €_ PF implies hey < SyBietsa: < 6, Fa 
x" xt 
ane heii is positive, hed is positive, while hey is negative, 
hence hoy =e , contradicting the choice of r. 


Note that in order to prove that all the full orders of H are 
G - invariant, it is sufficient to assume that G/H « P , rather than 


G/Heet UFsti« 


3.3 Locally Nilpotent Groups. As a corollary of 3.2.1 we have 


So. PTE CeIn AF » HAG , G/H « P , then any full order of H 


can be extended to a full order of G. 


Proof. Just note that INn Pc LF and INcE. 


Actually in the case of LN - groups we need not even assume that 


H is normal. 


Theorem 3.3.2. Let Ge INnF® » if H is a subgroup of G_ such that 


every g€ G has some power ge e H , n #0 _, then every full order of H 
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can be extended to a full order of G. 


Proof. First we prove the result in the case when G « Fe nNaG ; 
using induction on the polycyclic length of G. If G= <e> or evenif 
G is infinite cyclic, the result is trivial. Let P be a given full 


order of H and C the smallest non-trivial convex subgroup. Then 


C < Z(H) . For any céC and gecGc, [c,e°] e for some n #0 3 
since GeO this implies [c,g] =e , thus C<2(G),CAG. Let C 
be the isolator of C. Since GeN : C consists of the roots of the 
elements of C , hence CnH=C and HC/C=H/C. Let P, be the 
isomorphic image in HC/C of the order induced by P on H/C. By induc- 
tion Pi can be extended to a full order Po Of. C/G ba det P. be the 
extension to C of the order induced by P on C. Since C< Z(G) , 

Ps is G - invariant. Py and Py define a full order on G _ which is 


an extension of P. 


Now let Ge INn FF”. Again let P bea full order of H. 
If P is extendable to G at all, then the only possible extension is 
Q = {glgre P , n>0}.Clearly Qn ay = {fe} and Qu ie = G. We must 
show that for any xeG¥, Q* ¢Q and that QQcQ. Let B98 € Q and 
consider the group A = <X584285> > Ae F°nNnG_ and every element 
of A has some power in the subgroup AnH. By what we already proved, 
the order induced by P on AnH is extendable to A. Since such an 
extension is unique, we conclude that QnA is an order on A , in parti- 


cular a € Q_ and 8185 € Q. 
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Corollary 3.3.3. If Ge0,HAG,G/He P, He LN , then any full 


order of H can be extended to a full order of G. 
PeOObe BV 2.2.h Ce UN 2 Apply 3.3.1. 


Corollary 3.3.4. If GeLNn0O, then G can be embedded in a radicable 


LN n 0 - group R. 


Remark. While it is known that any group can be embedded in a radicable 
group, (B.H. Neumann [27]), the analogous question is not yet settled for 


0 - groups. 


Proof. Any LN - group G _ can be embedded in a radicable LN - group R 
(Mal'cev [25]). We can assume that R consists exactly of all the roots of 
the elements of G. Thus if GeO every order on G _ can be extended to 


an order on R by 3.3.2. 


3.4 Polycyclic Groups. One could conceivably try to extend result 3.2.1 
to some other class of groups. The following example shows that polycyclic 


metabelian ordered groups already fail to have such a property. 


3.4.1 Let A _ be the subgroup of the additive group of the reals genera- 


ted by Loo 07 » where rt = + / eas is the positive real root of 


a - x -12=0. Let G be the split extension of A _ by an infinite 


t 
cyclic group <t> , subject to 8 = 8a for all Be A. Since t 
2 
induces an order-preserving automorphism of A, GeOn PG, nA weet 


B= <1,07> and H = <A,t7> . H is a normal subgroup of G of index 2 
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and it has a full order in which the convex subgroups are <e> ,B,A , 
H. If this order could be extended to G _, then B_ would be the inter- 
section of H with a convex subgroup of G. Since G is polycyclic, 
all its convex subgroups are normal, and B would also be normal, contra- 


dicting the fact that Bo = <0L,0>> 7B. 
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CHAPTER IV 


ON THE NUMBER OF WAYS OF ORDERING A GROUP WHICH 


HAS FINITELY MANY RELATIVELY CONVEX SUBGROUPS 


4.1 Introduction. It is natural to ask how many different order relations 
does an ordered group afford. Since to every order P there corresponds the 
opposite order pi ,» if the number of orders is finite it must be an even 
number. In [9] Fuchs reports B.H. Neumann's conjecture that such a number 
must be a power of 2 both in the finite and in the infinite case. Both parts 
of the conjecture have been proved false: Kargapolov, Kokorin and Kopytov 
have found examples of groups with exactly oer n! orders, for any integer 
n [20], and Buttsworth has found a family of groups with a countable infinity 
of orders [5]. In this chapter we settle the question of which kind of num- 


bers can occur in the case of groups with finitely many relatively convex sub- 


groups. 


4.2 The Result. 


Theorem 4.2.1. If the set of the relatively convex subgroups of an 0 - 
group G is finite, then the number of ways of ordering G is finite. This 
number, if greater than 2 , is divisible by 4. Moreover, for any integer 


n there exists a group that admits exactly 4n orders and has 3 relatively 


convex subgroups. 


Proof. Since G has finitely many relatively convex subgroups, they are all 


normal and every jump is centralized by G' , so that Ge NA (see section 
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2.1). Let F be the Fitting subgroup of G , then G/Fe F° nA and F 
is either equal to G or to the isolator of G' , in which case the rank 
of G/F is 1. Thus F is absolutely convex and every relatively convex 
subgroup of G minimal with respect to some given order is contained in 
Z(F) . To see this note that in a nilpotent group the centre intersects 
non-trivially every normal subgroup and use 1.4.2. We want to investigate 
more closely the structure of a convex subgroup C which is minimal with 
respect to some given order P . Choose any xeéC and define dD, ee <x 
and D equal to the set {ee C | S(c) A dD, # >} . Let us show that C 
is equal to De (which therefore is a subgroup) and is minimal in the set 
of all relatively convex subgroups of G. Using the facts that C < Z(F) 
and G/F « A , we see that oo is a strongly isolated normal subgroup of 
Gao vhli seI< C< Cc, <i teeS Gx = G is the chain of convex subgroups 
determined by P , we can apply 1.2.2 to the chain e < dD. <C< Cy Ks < G 
and conclude that D, is relatively convex. Consequently every minimal 


relatively convex subgroup of G contained in C is of the form D, . 


Conversely, every D, is minimal. Suppose Dep De » where dD, is minimal. 


r OL Ss B 
L P48 a ng 
Since ae dD. mes) = x for some P, ¢ (At N40, 98, eZ 
S B, 
) 2,8 
geéeG - Let bs= alr . Note that b#e =, because C is archimed- 
r 8, r at ; B 
j=l in i= j=1 


eanly G - orderable, hence if a e, a = xX =e 


% - = = 
also, contradicting GeR . By the minimality of dD, ; dD, =D» hence 
aye” 
q,8 g 
h j 
_ = = = aa 
ae D, and we can write te A = ad . : for some qd, € Li, 
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mm. »¥1,99} € Z , if necessary replacing g by one of its roots modulo F . Since 


a and x belong to C , which is archimedeanly G - orderable, we have 
j P et ) 3 
eet eek 


=a €e D. Hence xeD 
a a 


Ss 8, n 6,. 
Saat Bae Y nei Y mg* 
etl) oa 


and D, = Da - C will contain finitely many subgroups of type D, » say 
Dyreee sD, and these are all minimal relatively convex subgroups of G and 
therefore pairwise disjoint because the intersection of two normal relatively 


convex subgroups is relatively convex (see 1.1.7). Let us show that n= 1 
— Do gs =< 
and C= Dd, - Clearly C= U D, because every x «€ C belongs to dD, . 
i=l 
if77n\? 1+ choose y € c\D, and consider the coset y D, - Since y DS is 


infinite there exists D, (i#1) containing two different elements 

me -]1 -1 cee 
ya,yb € y Dd, . It follows that (yb) “ya=b ae D, n Dd, = {e} , contra- 
dicting ya # yb. This ends the proof of our assertions about C. Let 


C Coseeesl be the minimal relatively convex subgroups of G, n_ the 


"ig r 


number of orders of G , n, the number of orders of G in which C, is 


convex, h, the number of orders of G/C, > k, the number of G - orders 


3 
= ) h,k, . By induction on the number of 
jaa ii 


relatively convex subgroups of G , we can assume h, < © , so all we have 


of C, . Then n= 


n 
i j=l i 


to show is that k < oo, Let C be any of Cy rece sl, - We know that 
C= De for some x eC. The number of G - orders of C is equal to the 
number of G - orders of dD, - To prove this, note that the G - orders of 
* k 
C and of D, are precisely their CG - orders, where CG is the split 
ee F 
extension of C by G = G/C,(C) . As a group of order-automorphisms of an 


# = 4 
archimedeanly ordered group, G « F Fant AvxerLet Q bea CG - order of 


k a 
dD, » if it can be extended at all to a CG - order of D.. » then the only 
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possible extension is 0 = (ce genC | S(c) NnQ #¢o}. That Q is indeed a 
cc" - order on dD. follows from the fave that cc” is a metabelian 0 - 
group and therefore an ae - group (see 5.3.1). Let us now count the 
number of G - orders of Dy, csahuaiied © 2 c = fe} , then C must be abelian of 
rank 1 and have exactly 2 orders. If c" # {e} » choose g «€ c*\ {e} 3 
Then every y € GC is equal to gt for some rational number q. Let 
T={qlidye G* y = g?} and define, for every real number r , A. to 
be the isolator of the group <x8 | aie Tq Ser meeand B.. the isolator 


q 
of the group <x® | Gace Tess Seta walByr cla? .2 {<e>,A_ B,D} are convex 


subgroups in some G - order of dD, - Since every G - order of dD, is 


extendable to a G - order of C and these are all archimedean, it must be 


fOr atl. (rT. Are Boa De”. In particular, x ¢ A’: i.e. 
3 rt x fe) 
& qd. 
J 
) a8 
x* = xJ=t for some integers k and ne and rationals Geyicern 2's 
1/m 


dy <0. Replacing if necessary g with ¢g , where m is the l.c.m. of 


the denominators of the q, 18 » we can assume that djoceesd, are also 


a 
integers. Conjugating by g u we obtain xf (8) 


=e where f(g) isa 
polynomial of degree 4, with integer coefficients. Without loss of 
generality we can also assume it to be irreducible over Q. The number of 

G - orders of D,. is equal to twice the number of non-equivalent monomor- 
phisms 0 of dD, into the additive group of real numbers which represent 
conjugation by elements of G as multiplication by positive reals. Two such 
monomorphisms are equivalent if they differ by an order-automorphism of 


(R,+) , thus we can assume $(x) = 1, and every monomorphism will be 


determined by the image of x® . In fact every de D,. can be written as 
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d =x for some m, € Zi OF t. € Tc Q,, and therefore, if 


S , 
6(x®) =Qae R » o(d) = ) m, % » where the roots of a involved, if 


any, are the positive real ones. From (xf 68) 


) = d(e) = 0 , it follows 
that f(a) = 0, i.e. a is a positive real root of the polynomial f , so 
that there are only finitely many choices for © and consequently finitely 


many G - orders on Dor This ends the proof that the number of orders of 


G is finite. From the formula n = ) hk, we see that if G has any 
i=l 


proper non-trivial relatively convex subgroup n must be divisible by 4 , 


otherwise G is abelian of rank 1 and has exactly 2 orders. 


Let us now give examples of groups with 3 relatively convex sub- 
groups admitting exactly 4n orders for every positive integer n . Suppose 
that f(x) is a monic polynomial of degree m > 1 , with integer coefficients, 
irreducible over 0 , and with constant term equal to +1. Suppose further 


that exactly n> 1 of the roots of f(x) are positive real numbers. Let 


G= <ay>+++a 85 1a, 584! mie (he for P4) js 48 ON ; 


vee =a bon) a= m-1 at (8) =e 
1 i4+l MTS 1 


> 


G is a polycyclic metabelian group, its Fitting subgroup is the torsion free 
abelian group A = <Aayoee9a > » G is an 0 = group, its only proper non- 
trivial relatively convex subgroup is A. G/A is infinite cyclic and has 
exactly 2 orders, while the number of G - orders of A is twice the 


number of positive real roots of FO). inec m2... J Thus ,G has ,4n. orders, 
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as required. We still have to prove the existence of f(x) . To do this 
we use the following definition and results from L. Bernstein, "The Jacobi- 


Perron Algorithm", p. 119. 


"Definition X. A polynomial F(x) of degree > 2 is called a third 


degree P - polynomial if it has the form F(x) = (x-D) (x-D,) «+. Gx-D -d ; 


ae 


where 


"Lemma 3. A third order P - polynomial of degree n has exactly n 
different real roots, these are: one in (D.»D +1) » two in each of 


(D,5»D54_) , and one in (—°,D _1) ifn His veven.” 


"Lemma 4. A third order P - polynomial with the property 


D>; > 2d(n-1) i= 1,...,n-1 is irreducible in the field of rationals." 


Forseach n>, let 1d = 10; Dy =0, Dd, = -2n , dD, = Dea - 2 for 
Hie eo iG Tl)-cs- | hen... (x)a> x(x-D,)...(x-D,) - 1 is a third order P - poly- 
monial satisfying the hypothesis of lemma 4. Thus F(x) is a monic polynom- 


ial of degree n+l with integer coefficients, irreducible over ( and with 
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constant term -l. Moreover it has ntl different real roots: one in 


the interval (0,1) , two in each of the intervals (D, 5 »Do4_1) and one in 
the interval (3D) if ntl is even, i.e. it has one positive real root 
n+l 


and n distinct negative real roots. The polynomial f(x) = (-1) ~ F(-x) 
has all the properties we require: it is monic of degree ntl with integer 


coefficients, irreducible over Q , with constant term equal to +1, and 


has exactly n different positive real roots. 
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CHAPTER V 


EXTENSIONS OF PARTIAL ORDERS 


* ih) 
5.1 0 - Groups. The question whether some partial orders of a group can 
be extended to a partial order that satisfies a given condition can give 
rise tothe definition of several new classes of groups. The one which has 


* 
received the most attention is the class of O - groups. 


k 
Definition. An 0 - group is a group in which every partial order can be 
extended to a full order, or, equivalently, a group in which every maximal 


partial order is linear. 


An alternative definition is offered by the following character- 


ization due to Ohnishi [32]. 


za 
5.1.1 A group G belongs to the class O if and only if it satisfies 


the following two conditions: 


* 
Cae Cue and 


(b)for all g « G “and’’x,y"e "S(g)"y" SCx) € Sly) ¥ oO”. 


In [17] Hollister pointed out that condition (b) is equivalent 
to 
(b*)) -for all “g,x,y.e CG’, if “x is the)product of mn conjugates of 


g and y the product of m conjugates of g , then for some integer k 


some product of km conjugates of x is equal to some product of kn 


conjugates of y. 
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* 
5.2 Closure Properties of the Class 0 . 


* * 
52.1 QO 28 {L, DIO”... 


The L - closure follows from 5.1.1, a proof of the D - closure 


can be found in [10]. 
2 x 
56202 “(Mal'cev[26]). -INn F°%co. 


5.2.3 (Kargapolov [19], Fuchs, Sasiada[11]). Non-abelian free groups are 
es 


not O = groups. 
* 
5.2.4 The class O is not closed under any of the closure operations 


S,P,Q,C,W,F,R . 


The S - closure and the W - closure were disproved by Kopytov 
[23]. Since property (b) of 5.1.1 is preserved under homomorphisms, a 
quotient of an Oo” - group is an 0" - group if and only if it belongs to 
R. . Gupta and Rhemtulla showed in [12] that not even central extensions of 
0” - groups by ap - groups need be 0" . The example given is the free 
centre-by-metabelian group on two generators. The C - closure was disproved 
by Kargapolov in [19]; the proof is reported in [10]. The lack of F - 


closure and R - closure follows from 5.2.2 and 5.2.3. 
* 
Theorem 5.2.5. 0 is not Ro - closed. 


Proof. Consider the group 
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A is nilpotent of class 2 and has an automorphism t defined by 


- Let 


Note that the centre of G is equal to C =< k= 12,6662. We will 


cL : 
* 
show that Ge RO" 1 aa O Raat 


*& 
In order to show that G ¢ 0 consider the elements 


g=al,a = aa and g Cc; = aja, = a as - Both g and gc, are products 


ome) 1 
x 
of two conjugates of as hence if GeO _ , by condition (b') of 5.1.1 


g eee as = g Sexe ie Ay (1) 


for some x oY, € Avs 0, By e Z,r>1. Without loss of generality, we 


i 
can assume a, <Q < °°° Sey and By SSS) Oa SB From (1) it 
follows that 
belt ane fl ee 
g eco g = g e@o°0 g (mod C) : 
a a ° a Sue ca a coo ga a (mod C) . 
a, +1 Cr ora 0. By tt By Beas B. 
From this we deduce that a, = Bs and therefore 
a a 
-u. v 1 -u_ ov © 
r t £ 
(g tied at (pee oy) =c : (2) 


where u, and V5 are suitable elements of A. Note that since C = Z(G) 
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Therefore (2) becomes 


2) fe) 
ali 
Fas Rise je ay = c. 9 (3) 


for suitable indices aT < ho <ulewien < ha and exponents p, #0 ,m>0O 
Hf 


because Si #e. Since [e.a_, 


assume us > 1. Expanding (3) we obtain 


] = [g,a,,,] for all i , we can also 


which is not possible. 
x 
In order to show that Ge R 0 » consider the subgroups 


2i 2i+1 
C eee ea oe PE ral oes 


and 


2i+2 


Cy = <cy > c > 2 ) emer Oe 2 ieeig oa ay 


Clearly C, and Co are disjoint normal subgroups of G. We shall prove 
that G/C, and G/C, € 0” . By symmetry it is enough to study the group 
G/C, » and to simplify the notation let us call it G. Since Ce FonA 
and G/C is the wreath product of two infinite cyclic groups, GeO. 
Since G/A ec A , in order to show that Ge On it is sufficient to show 


that for all aeA and x,y « S(a) , S(x) n Sly) #6. In fact this will 


assure that every maximal partial order of G is linear on G' and there- 
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By Be 
gt gt 
fore linear on G (see [10] p. 95). Let x=a soe ga F 
¥ B i 

ye hot 

yza po acoeedt > where ByoreesBp shy oe ++ hy € A and 
% ee 

Byes Bi sVy aces Vo é Zee Then +x = a seg (mod C) and 

oi gg ihiy thes 
y =a weir Aa (mod C) . By replacing if necessary x with x °°**x 

By Be 


and y with y* saeis y" » we can assume x = y (mod C) . Thus 


a (o} 6 6 


x=a 1... a. cand Sa X gee se. as ; where ido < eee <3i) Roc €.C 
i al j j a Ss 
Ss 1 m 

and Ae ee € Z. The rest of the proof depends on the follow- 
ing 

ay 0. 
Lemma 5.2.6. In the same context as above, if x = edit en and 

Ss 


y=x c, > othen  SCx) 0 Sty) #0 . 


Assume lemma 5.2.6 and assume also, by induction, that 
oO, 51 6 


za a te ae cand, y =x G. + aie imply S(x) n S(y) #6. Then 
1 s J4 Jn-1 
Oy oe rT oa 
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pod 8 eu ar Ay ii y 
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m m m 
h h sO 5v 4 g 
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j 1 aS 
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h h é v 


and y' =y T... y~, then y' =x! c. and by lemma 5.2.6 
m 


S(x') n S(y') #6. Since S(x') ¢ S(x) and S(y') ¢ S(y) , we conclude 
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that S(x) n Sly) #4. 


Proof of Lemma 5.2.6. Without loss of generality we can assume c=e , 


for suppose that x= a Ses 0, and y =xc, 


fe h 


1 
y iC way 1 for some Se OUD a1 cath as € G. Then by considering the 


& ee 


last identity modulo C we can see that r= q and therefore x maces xa = 


g g h h h h a 
1 a =< ae 1 Ss 
eee ey 88) POG an ety ere y - Thus we have x = a, °cra, 
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y=x c” : i, ps Ce 1. - By conjugating if necessary by a suitable power 


of t we can assume that i, = 0. Write i=i_. Define 


Ss O WK 
Xx, = xX =x “Tl Ciyely 
eu 
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where o, is an integer to be chosen later. Let j> and j be 


uf 


respectively the minimum and the maximum of the subscripts of the c' 
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occurring in the expression of xx, modulo ng - Note that 


fey ee aa 


Iterate the procedure by defining 


a... 0) 0 
2S 2S ape = A 1 a Sache ft on 
— 4 e bail On) ek > 
n n-1l k=1 i+j-i, ee ape sae i, 
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and letting jn+1 and j be respectively the minimum and the maximum 


of the subscripts of the c's occurring in the expression of xx, modulo 
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ie iauet nici ¢: > . An easy induction shows that 


; . (n+1) ee 
qn. Ss Int <j Sul he phiets 
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Take n= 2 (2 ) with & large enough to verify j < 2 and i+1 <2 


so that we have 


and therefore ge e<C Ce ese. Ss 
n Jed> ay 


Consider the homogeneous linear system of n-1l equations in the 
n unknowns 0,,...,0 consisting of the conditions that the exponents of 
ds n 


e Oy in the expression of xx be all zero. Observe that the 
4 n 


system is of the form 


* es eco 

* * eee 
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hence in any non-zero solution rT # 0. Choose a non-zero integer solution 


Dy sFyseee sO, such that 0, a, has the same sign as 6 and é|o, Os: Let 


Oo, a. = 6m. Then 
1 ‘s = 35 
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x e 
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* 
5.3 Which Classes of Groups are Contained in 0 ? The main open question 


k 
regarding 0O - groups is under what conditions does an 0 - group or an 


R - group belong to 0 . We have the following partial answers. 
# * 
5.3.1 [12]. Every metabelian R - group is an 0 - group. 


* 
Theorem 5.3.2. Every polycyclic 0O - group is an O - group. 
The proof of 5.3.2 is based on the following two lemmas. 


Lemma 5.3.3. Let GeP G, nO and let C-< D be a minimal convex 
jump, in the sense that if K is a relatively convex subgroup of G and 
Ge Kc D , then'either C= K or K=D. If HAG and C<uU<D, 


then either C= H or D/H is finite. 


Proof. “Since G « P G, » all relatively convex subgroups are normal and we 
can assume without loss of generality that C= {fe} . Let [= C,() ; 


then [>G' . Let G = <T,)d h? and identify D with a subgroup of 


4 Rees 
the additive group of the reals on which ds acts as multiplication by the 


positive algebraic number a for i-=1,...,k . Let us show that the 


i > 
isolator I of H is actually strongly isolated. Suppose that 
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d ) Heo eeasie = € I for some deD _, positive integers n, and inte- 
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of the denominators of the q s , then md= xn, 1 k 
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the m,'s are integers, and x¢« I. Thus mde I and therefore del. 
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Since I is a strongly isolated normal subgroup of G contained in D 
which is normal, relatively convex and G - fully orderable, DY als. Ueno 
is relatively convex in G. If H#C, then I #C , hence hy hypothesis 


I =D and therefore D/He F. 


Lemma 5.3.4. Let Ge P G, nO , F = Fitt(G) , E< Z(F) , E isolated 


and normal in G . Then G/Ec« 0. 


Proof. Clearly it is sufficient to prove the assertion in the case when 
E is a minimal isolated and normal subgroup of G contained in Z(F) . 
Let 


{e} ~ et ee kG 


be a chief convex series, i.e. a convex series in which all the jumps are 
minimal in the sense of lemma 5.3.3, and let r be the first integer such 


that EnC. # fe} i widWrite pC fox C3 and D for C.. Since DNE 


1 
is normal and isolated, DnNE=E, i.e. E<D. Suppose that G/E¢0, 


since G/D « 0 this implies that D/E is not G/E - orderable, therefore 


€ € 
by 1.2.3 there exist Bporee By € D/E such that ue aaa Oe nE # o 


for all choices of signs Ee, = +1. By lemma 5.3.3, D/EC « F , thus there 
exists an integer n > 0 such that gy = X,Y, » with x, € E , y, € Gis 


Since E is isolated Ys # e and without loss of generality we can assume 
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8 hay 8 oT sar 


hae d = xyd , where x = x ESE? aeey < BE cand iy Ve O° ow EuC « 


Let j be the least integer such that S¥yore es ¥e? Sty - Note that since 
hid ry 
> eee e - 
Vyee, #79 2%, » ye © \ C._j We now show that d « Cray : 


[g,>J] = [x,y,>J] = ly, J] S Cray and since G/C 0, by 1.6.1, 


Es 
& Ge . Since J and Cry are normal in G _ we conclude that 


J' £C,_4 and de C51 - Thus the element = ges = yd is different from 


e and belongs to ENC , a contradiction. 
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Proof of Theorem 5.3.2. Let Ge P Gq nO, F= Fitt(G) and P a 

maximal partial order on G , then P is linear on Z(F) . Let fet} ~<~E~ 
*** —< Z(F) be the chain of convex subgroups of the order Pn Z(F) . Since 
E is normal and isolated in G _, by 5.3.4 C/E € 0. We show that P-=PE/E 
is a partial order on Gal G/E Clearly it is a normal semigroup, we must 
check that Pn pie = fe}. Suppose that Py) = Po » where Py »Po € Pais 

x ¢€E , then x 2 Py te: s Writes ip efor Py: If p« F , then by extend- 
ing P toa full order Q on F we see that peéeE. We show that p 

must indeed belong to F . Since <E,p>e« Ae nv0.., «by Se3e1- Pionc<E, p> 

can be extended to a full order. In such an order either p~x or p<< x, 
in both cases l[p,x] | <x and since [p,x] « E which is archimedeanly 


ordered [p,x] =e. Thus in both cases [p,E] = fe} and hence 
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i eee pce: 

that [p,a ] = aPa = (a a?) ¢€ P . The previous argument applied to 
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& 8 
1 
then [p,a] -** [p,a] " € P for some 8, «GG. From x > p we obtain 


By on By En 
cep sas and hence x °** x > [p,a] * **: [p,a]l > e which implies 


zB g 
[p,a] Elie [p,a] 7 e€E. Since E is strongly isolated we conclude that 
[p,a] ¢ E. Thus [p,F] ¢ E and hence [<p>,F] < E. Also [<p>,E] = fe} , 
as shown above. This implies that <p,F> is a normal nilpotent subgroup 


of G , but since F =Fitt(G) , it must be peF. 


By induction on the policyclic length of 6G , P can be extended 
to a full order Q of G6.) POE and Q define a linear order on G which 


is an extension of P. Since P is maximal, P itself is linear. 


x 
5.4 I = Groups. This class of groups has been introduced in [9] by Fuchs 
who asked: in which groups can every partial order to extended to an isolated 


partial order? 


* 
Definition. An I - group is a group in which every partial order can be 
extended to an isolated partial order, or, equivalently, a group in which 


every maximal partial order is isolated. 


# 
5.4.1 (Hollister [16]). A group G belongs to the class I if and only 


if it satisfies the following two conditions: 


(a) G is torsion-free and 


(6) forJall x" 7G Lt © esx) “and*n > 07, “then. ere s(t t,x"). 


# 
If G is an R - group then (b) is equivalent to 


(b') forall x¢G, if t « S(x) and nec 0., then S(t) n S(x") # o>. 


xo } A @ aetna J Loar 9 
ae y ALAN ea ¥ 


aetlqnt dokdw 8\< isa ett matt) 
jad hice, ew bosetoat sdigoors ak 2 rd 
ee oy dat, 


» fa} = fae<g>]) oa 92 ite) “soned bad aS 


quoxadia iil {saxon 4 & et) <a oes ad 


‘ 


bebassxs ad aso Oe dagasi otlovabiog re ito aneeel « . 
foktiw 2. mo tebto test « antiob 0 bra 4a f qi _-- | a 


srsocki ek tles3t 4 femtxam ek 4 sonte §, 20 4 


5 ) jee i ay 7 i. pine ~ 
enout yd [0] ot bsoubortat sed’ Bad -sqwoag te santo at = 
Or on mcr ey tal 

bételost as of bebasine a3 _xobit0 Istsisq evs —_ > awosy dotite a "esky 


vino bas. 2b “ aepto’ ee 03 } agnoted D. wong ay ston 
sertokatba0’ hos 30. 


ee OB 3 6 tally <a me DB > 9 Aan Dee He 308 a. 


gehen 8 i ai “a “seca 
1+ ecm MO 6032 brs Ge > 9: asa ite 


35. 


While 0” is contained in " ; ve neither contains nor is 
contained in 0 , for free groups on more than one generator belong to 
O\r" and torsion-free groups with only two conjugacy classes belong to 
r" \ 0 [16]. It is not yet known whether 0” is contained in 1" nO 


properly. 


* 
5.5 Closure Properties of the Class I . 


k 
5.5.1 The class I is L —- closed and is not closed under any of the 


operations 0,5S,P,F,R . 


Proof. From 5.4.1 it follows that 7 is L - closed and that a quotient 
of an 1 - group is i. if and only if it is torsion-free. The lack of 

S - closure follows from the fact that every torsion-free group can be 
embedded in a torsion free group with just two conjugacy classes. Theorem 
5.6.3 shows that central extensions of ra - groups by me - groups need not 
be o . Since F° aN - groups are e » while free groups on more than 


* 
one generator are not, I is neither F - closed nor R - closed. 


* 
It is not yet known whether I is closed under direct and wreath 
fe 
products. The next theorem is an improvement on the result that I is not 


S - closed. 
* & 
Theorem 5.5.2. A subgroup of an O - group need not be I . 


Proof. We give an example built on the pattern of Kopytov's in [23]. Let 
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e if j-i = 0 (mod 3) 
A, = <a, »c,1¢Z;[a, ,c] =e, [a,.a,] ={c it) 3-1. =°1 (od 3) >. 
one if j-i = 2 (mod 3) 
; a 
A, has an automorphism t defined by a; = a,c eu Let 


Gice sh Gt sa 


wy cs 
oO ro) 4. Satie a, 


It is shown in the proof of 5.6.3 that the group 


c 


Aum Sab, ts até =b b (ba) 2 » [a,b] = c € Z(A)> 


* 
is torsion-free but not I . Since A is a homomorphic image of G 


under the mapping $ defined by ai? =a and thb=t, Gy cannot be an 


ra 
I - group either. Now embed Go in the group 


e if i#¢j 
ae 


cooLk A= 4 


t 


G= ne. Us sien” So hU ae [u, .c] sc ae ee Us yz °fay 4.) = 


aes ba! Ete 


* 
We show that G is an 0 - group. Note that GeO, for Z(G) = <c> 
and G/Z(G) is isomorphic to the wreath product of a free abelian group of 


rank 2 and an infinite cyclic group. Let H = <A ou lezen. stnte (6 F< HE: , 


{? 
x 
in order to show that GeO it is sufficient to show that for all xeH 
and X1»X> € S(x) , S(x,) n S(x») #6. If xe <c> this is obvious. Let 
x 
x € H\<c> . Since G/<c> « A nO, G/<c> e 0 by 5.3.1, hence there exists 
n 
Y14¢ S(x,) and Yo € S (x5) such that yy = yi¢ for some integer n. If 
n= 0 the assertion that S(x,) n S (x5) #$ is proved. Suppose that n # 0 


Since y, < Sx Y4 ¢ <c> and there exists h«¢H_ such that ys ney reg 
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n 
-l h 
with m>O. Then a a ye oc = V5 » i.e. S(y,) n S(y5) # 


and consequently S(x,) n S(x,) # o>. 


x 
5.6 Which Classes of Groups are Contained in I ? 
Trying to answer Fuchs’ original question we prove the following. 


* 
5.6.1 Polycyclic 0O- groups are I . 


Proof. This is just a corollary of 5.3.2. 


de 
Theorem 5.6.2. Torsion-free abelian-by-nilpotent groups are I . 


Theorem 5.6.3. Torsion-free polycyclic groups, centre-by-metabelian 0 - 


k 
groups and abelian-by-polycyclic 0 - groups need not be I . 


The proof of 5.6.2 depends on the following. 


Lemma 5.6.4. Let P be a maximal partial order on a group G and H 
* 
a normal subgroup of G. If HetI then PnH is an isolated partial 


order on H. 


‘Proof. Let A be the intersection of all maximal partial orders on H 
extending P nH. Then A is isolated; moreover it is normal in G so 


that AP is a normal subsemigroup of G. In fact AP is a partial order 
ah ra eat | 

an 

1 


of. (Ge torstt. a » with By 929 e A and P1»Po € P , then 


1 


aya, = Py Py] AnP. cAn A = {el}. The maximality of P implies 


that Ac P and therefore PnH=A is isolated. 
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Proof of Theorem 5.6.2. By 5.3.1, free metabelian groups are L » hence 
every torsion-free metabelian group is i - Assume by way of induction 
that Fon AN 1 cr wvandvler 1G ecko 1 AN. . Suppose that P isa 
maximal partial order on G and that gn € P for some geéeG and n>O. 
The group H = <G',g> is normal in G and belongs to F° n AN <I : 


1 
By lemma 5.6.4, PH is isolated hence ge PnHeCP. 


Proof of Theorem 5.6.3. First we show that the group 


G = <4,b;t.*; a’ = b . bo = Coe : ce = [b,a]> 


& 
ie uot, 1”. Let P= s(t?) . Since e° e Z(G) , P is a partial order 


on G , and it cannot be extended to an isolated partial order because 
tt tt =e. Clearly G is polycyclic, and it was shown in [3] that 


it is torsion-free. 


Since G is torsion-free centre-by-metabelian on two generators, 
we see that the free centre-by-metabelian group on two generators, which is 


x 
ordered by 1.5.2 does not belong to I . 


Finally let 
tt i's 41: & 5 
erase: a oo De, DS’ =4(ba) » [[a,b],a] = [[a,b],b] = e> , 


and let F/K be a representation of A as a quotient of a free group. 
F/K' is abelian-by-polycyclic and by 6.2.5 it is ordered. Since F/K' has 


mye 
a quotient isomorphic to G, F/K' ¢I . 
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CHAPTER VI 


RIGHT-ORDERED GROUPS 


6.1 Introduction. A group G is called right-ordered (or a RO - group) 
if it is possible to define in G an order relation < stable under right 
multiplication, i.e. such that a< b implies ac <-be *for all .a,bi,c7e-G % 
This is equivalent to the existence of a subsemigroup P of G_ such that 
“aie eae ¢ and Pu pe ep tey ane bor Te fact, given the order relation < , 
P can be defined as the set of positive elements and viceversa, given P , 


we can define a<b if and only if bar € P . By dropping the condition 


Pru Pa u {fe} = G , we would obtain a partial right-order. 


Every group admitting a right-order admits a left-order as well: 
let < be a right-order in G and P its positive cone, then by defining 
a <"'b if and only if a ty € P we obtain an order relation stable under 
left mutliplication. This is why it is customary not to consider left- 


orders. 


Right-ordered groups are always torsion-free but not necessarily 
R - groups, e.g. G = <a,b ; ci = wh is right-ordered because it is the 
extension of an infinite cyclic group by an infinite cyclic group, and 
P RO = RO (see 6.4.2), but it is not an R - group because (ab)? = b? P 


An example of a torsion-free group which is not RO is given in [37], more 


examples can be constructed using theorem 1 in [33]. 


6.2 Characterizations of RO - Groups. For each subset A of a group 


G , let (A) denote the semigroup generated by A. Several characterizations 
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of RO - groups have been given by Conrad in [7]. We only mention the fol- 


lowing 


6.2.1 A group G is right-ordered if and only if for every finite set 


{xysee esx} of elements in G\{e} there are signs ¢€, = +1 such that 


i 
€ & 


(x, pees px) ge. 


6.2.2 (Cohn, Conrad, [6][7]). The class of RO - groups coincides with the 


class of groups of order-preserving permutations of an ordered set. 


6.2.3 (Fried, Holland [8], [15]). The class of RO - groups coincides with 


the class of subgroups of lattice-ordered groups. 


6.2.4 (Smirnov [36]). Let G=F/A , where F is free. Then G is. RO 


if and only if A/A' is F/A' - orderable. 


It is worth while mentioning also the following result connected 


with the above. 


6.2.5 (Smirnov [36]). Let F be free and AAF , if F/A has an infrain- 
variant system with torsion-free abelian factors, then F/A' « 0. If F/A 


has an infrainvariant solvable system, then F/A' « RO and F/A" «0. 


6.3 Convex Subgroups. Just as with two-sided orders, we define a right- 
order P to be archimedean if for every pair a,b « P there is a positive 
integer mn such that a < be eaten subgroup C of a RO - group G is 
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6.3.1 (Conrad [7]). An archimedean right-order is a two-sided order, thus 
an archimedeanly right-ordered group is isomorphic to a subgroup of the add- 


itive group of the reals and does not have any proper convex subgroups. 


The converse is not true. 


6.3.2 (Smirnov [36]). Let G be the multiplicative group of 2x2 rational 
kia 
matrices of the form (F i with k>O, and let it be right-ordered with 
+ pk ca 
positive cone P = iy ‘) | k+ae Sep » where € is any fixed positive 


irrational number. Then G _ has no proper convex subgroup although it is 


not archimedeanly ordered. 


6.4 Closure Properties of the Class of RO - Groups. 


6.4.1 If a group G has a normal system with RO factors, then G is RO. 


Proof. Let ) be such a system. Every g¢«G determines a jump “3 ~< ¢& 5 
where c= <ce } | c¢¥g> and che nic <} | c= gg}. Define P to be 
the set of all the. ge G_ such that ie g is positive in the right-order of 


cF/c, - Then P is a right-order on G. 
6.4.2 RO = {S,L,P,D,C,F,R,W,W} RO, RO#QRO. 


Proof. The S - closure is obvious, the L - closure follows from the local 
character of 6.2.1, all the rest are consequences of 6.4.1. A quotient G/H 


of a RO - group G is RO if and only if H is relatively convex. 
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x 
6.5 The: Classes? C'siand €_. 


6.5.1 (Conrad [7]). Let P be a right order on a group G. Then the 


following are equivalent: 


(1) for all a,b € P , there exists a positive integer n such that 
(ab)” > ba $3 


(2) for all a,be P, if a<b there exists a positive integer n 


7 a 


such that ab“ a bes 


(3) for all a,b € P , there exists a positive integer n such that 


ab abi ts 


(4) if C-~< D is a convex jump in G , then CAD and D/C is 


isomorphic to a subgroup of the additive group of the reals. 


We will denote by C the class of groups admitting a right order 
that satisfies one of the above conditions. Thus C coincides with the 
class of groups having a normal system with torsion-free abelian factors 
and contains the class of O - groups. We list here a few more equivalent 


formulations of the condition in 6.5.1: 


(5). for ally a,b .¢ aa ,» there exists a positive integer n_ such that 
(ab)” < ba ; 


1 


(6) for all a,beP  ,if a>b there exists a positive integer 


n such that Ap aes <b; 


(7). f6r- all. a,pne roe » there exists a positive integer n_ such that 


ab <7 a3 


(8). forvallya,peee 5. a <-> if and. only if ben << ao ;: 


f ar we ie A yy 6. 


~. 


a tegedot orks s aJetxe ered? d>s Tk, « > de tte 03 ‘ 
: te ted? ove fi a 
Set dowa a tegetak evlibeog es aseatxs ereit . a2 dys fie ry « 


tas ee 
i 


at oa bos DAD nods, 0 at amt, ovH09 aa a> od ray 


} oe Bae 
i ee 


-@laer oft Yo ior oviskhbp ant to. qwongdue neh 


“‘tebxo digits s aotssimbs agate Io wands oda aid a>: asonab. ate “a a : 
ef3 d3tw asbioatos J audT ‘gidugeoilaas vod aus Pi on0 eattetsae 3 77 
27193982 aatlods sert-soteros dab mactaye Laos & anives ~— to ’ [2 

snoleviupe orom wel 2 oxad sett of saquorg~ 0 ¥4ynants oda emtes “ | 


2.858 at gots tbace ods to, enok 


4 


3003 douse a4 menee ere & exabin ated ‘ a > dja Ife ot (25. 
me pe? om a on 
tegednt ovitieeg s utatxs ore? ¢<e ip, * 

| mies | id 
edt doue o 19ge3nt erties cs ads 3 re 


y Pam he xt baw: dora tes tnt 


43. 


(9) for all a,b¢€ P,a<<b implies Neo < gr ; 


(10) for all a,be eS » b << a implies aie < a : 


Cy pfoim alll, 2,bi eG) and. jc. é, Pi, if pala <.cecand abl i<<ucs’, 


then | ab | ee Ca 5 


(12) for all ce P, the set {xeG | |x| << c} is a convex subgroup 


OF Gy 


Proof. Note that (5), (6), (7) and (10) are respectively the dual of (1), 
(2), (3) and (9), i.e. they can be deduced from each other by substituting 
the right-order P with its opposite pt » and in this sense (4) is self- 


dual. Thus 6.5.1 implies the equivalence of (1) through (7). 
We now show the following implications: 


CL) stinky? 08) =Pad9)s e25 (GB) ne 


Let a,b e«P,a<< b. We must show that ha << Pie . If this were not 


so, then for some positive integer m we would have rig gh » and by 
applying (1) to the elements b and ao we would obtain aS hisaey > be, 
which contradicts a << b. In the same way, using (5) instead of (1), we 
see that ba << Si implies a << b . Obviously (8) implies (9). To prove 
that (9) implies (3), consider two positive elements a and b. If a<b, 
property (3) is satisfied with n=1. Let a> pb and suppose that for all 
my cit = -1 
positive integers n,ab<a. Then a << ab » and by (9) ba’ <a 


contradicting the fact that b is positive. Since (10) is the dual of (9), 


we have proved the equivalence of (1) through (10). 
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In order to show that (1)-(10) imply (11) we need the following 


result from [7]. 


6.5.2 Let P be a right-order on a group G_ satisfying conditions (1)- 
Gs) and let -x <« G and ‘a,y¢P. If * < a” and y < a for some posi- 
tive integers m and n _, then there exists a positive integer q such 


that xy < a?. 


Let a,b € G and ce P and assume that lal <<ec and lb | <SMC « 
n 
We must show that | ab| << c. If b=a_é for some ne Z _, the assertion 


is obvious. 


Case l. a 2.D 246)... Then abe € P and applying (3) to the elements 


=k bi 


cm n n - 
a and ab : we obtain that a ab > aya > ab for some positive 


integer n. By 6.5.2 since ab is less than some power of a _, any power 


of ab is less than some power of a, hence less than c. 


Case 2. b>a>e. Then be > ab and again by 6.5.2 any power of 


ab is less than some power of b , hence less than c. 


Case 3. a<e,b<e. Then an eC and ee << c and by cases 
Dand 2 hice Salen] <r 


Case 4. a>e>b,ab>e. Applying (1) to ab and pee we 


obtain a > pens > ab for some positive integer n . Thus any power of 


ab is less than some power of a, hence less than c. 


Case 5. a>e>b ,ab<e. Then oe >e> see and feo >e. 


By case 4 pie = jab] <<c. 
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Case 6. b>e>a,ab>e. Then b > ab , and any power of ab is 


less than some power of b , hence less than c. 


Case 7. b>e>a,ab<e. Then Ate >e> ir ; beat >e and 


by case 6 oe = |ab| <<c. 

(11) implies (1). Let a,b € P and suppose that (ab)” < ba 
for all positive integers n ,i.e. ab << ba. Note that b <A ba , for 
otherwise |b +| << ba and | ab | << ba would imply lal = |abb || << ba 
and hence ba << ba. Let n_ be the least positive integer such that 
ba < b* - From e< a we obtain b < ab and hence bab < (ab) * < ba: < b” 


and ba < fae , contradicting our choice of n. 


(1)-(11) imply (12). Let ceP , by (11) the set C= {x| |x|<<c} 
is a subgroup of G. Suppose that e<y< x <<c. By 6.5.2 any power of 
y is less than some power of x , hence less than c,i.e. yeC. 


Conversely it is clear that (12) implies (11). 
6.5.3 € = {S.5,P.D.C, WWF, Rh Ce 


Proof. The S - closure is obvious, the L - closure can be proved by imi- 
tating Kurosh's proof of the L —- closure of SN - groups in [24], p. 183, 
the rest follow from the fact that a group having a normal system with C- 


factors is itself a C - group. 


* 
Let us denote by C the class of RO - groups all of whose right- 


orders are C - right-orders. 


, = se 
6.5.4 (Ault, Rhemtulla [1],[33]) (F © nN) - groups are C - groups. 
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x 
From the proof in [33] {t can be seen that ROn(LN)P«¢ C , and 


# % k 
gincesiCli=ziCmn,balso .RODL(NP)2> COC. 
6.5.5 Metanilpotent RO - groups are C - groups. 


Proof. Let Ge RO,HAG,H and G/He N. Let T/H be the torsion 
subgroup of G/H , then Te ROn NP and G/Te F = nN hence 


G ewe ale Chu 


* 
6.5.6 (Smirnov [36], p. 52). C - groups need not be ordered, e.g. 


G = <a,b ; ae = Die. 
x x 
Theorem 6.5.7. Polycyclic metabelian 0 - groups need not be C . 


Proof. Let O and T be the following order-preserving transformations of 


the real line: 


xO = x + 1 = and 


XTi = x/a 4 
where a = + 2 is a root of the equation x" - =e +1=0 . The 


group G generated by O and tT admits the following presentation: 


4 2 1 cf 


G = <O,T30" = (o°)* Omnis [o,o° jmse.. for” 1)=°152.3> ; 
G is the extension of <o>e » which is the direct product of four infinite 


cyclic groups, by an infinite cyclic group, thus it is metabelian and poly- 


cyclic. If we identify <o>® with the subgroup of the additive group of 
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the reals generated by 1,007 and a? » we see that T acts on <o>® 


as multiplication by a , therefore G is ordered and by 5.3.1 G is an 


* 
O - group. 


In order to show that G is nota ce - group, we will right- 
order G in such a way that property (3) of 6.5.1 will not be satisfied. 
Well-order the set R of real numbers letting O be the first element and 
-1 the second, then for any y«G _ consider the first reR in the given 
well-ordering such that ry # r , and define y to be positive if ry >r 
in the natural order of R. In this way, 0,T and OT turn out to be 


psotive, but (ot)” t(ot) = is negative for all positive integers n , 


because under (ot)” - the element O is mapped to 
pred j 1 took 2 
- 
oe —_—_ i} «m- owe) a SS ee e 
Sr cere han st ie) 1G) ype a 0 
oO fo) i=0 a 


Thus the right-order that we have imposed on G does not satisfy property 


C3): 

The following are instances in which ( - groups behave differently 
from O - groups. 
6.5.8 The group 
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G = <a,b,t 3; a = a > [a,t7] = [b,t 


is an example of polycyclic C - group which is not nilpotent-by-abelian. 
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G admits the normal chain 
t £) 4.0 
<e> A <a> A <a,b> A <a,b,a > A <a,b,a ,b>AG 


all of whose factors are infinite cyclic, thus G is a polycyclic C - 
group. G' is not nilpotent because it contains the two elements x = Pies 


and y = Hiab which are subject to the relation x =x. 


6.5.9 The group 


ed 2 


= yee 
G = <X,y5Z 5 ay SVs yakaey x 2, x, 2) ely.) = ye> 


is an example of (- group whose central quotient is torsion-free, but can- 


not be right-ordered ([33], Theorem 1). 
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